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Abstract 



In [27] Rasin and Hydon suggested a way to construct an infinite number of 
conservation laws for the discrete KdV equation (dKdV), by repeated applica- 
tion of a certain symmetry to a known conservation law. It was not decided, 
however, whether the resulting conservation laws were distinct and nontrivial. 
In this paper we obtain the following results: (1) We give an alternative method 
to construct an infinite number of conservation laws using a discrete version of 
the Gardner transformation. (2) We give a direct proof that the Rasin-Hydon 
J> ' conservation laws are indeed distinct and nontrivial. (3) We consider a contin- 

uum limit in which the dKdV equation becomes a first-order eikonal equation. 
£f~^ | In this limit the two sets of conservation laws become the same, and are evi- 

dently distinct and nontrivial. This proves the nontriviality of the conservation 
laws constructed by the Gardner method, and gives an alternate proof of the 
nontriviality of the conservation laws constructed by the Rasin-Hydon method. 

OS 
O 

1 Introduction 

x. 

The theory of integrable quad-graph equations starts from the works of Hirota [131 HH 
IT5] . where the author presents a nonlinear partial difference equation (PAE) which 
"reduces to the Korteweg-de Vries equation in the weakly nonlinear and continuum 
limit" [13]. More recently many interesting properties of quad-graph equations have 
been found that can be interpreted as integrability properties [33J. Lax pairs for some 
quad-graph equations were presented in [31 [20]. The ultra-local singularity confine- 
ment criterion for quad-graphs equations was developed in [HI [121 E3]- This criterion 
can be viewed as a discrete version of the Painleve property. Further research showed 
that certain quad-graph equations are consistent on the cube and all equations sat- 
isfying this condition were classified [U H] . From this consistency one can derive the 
Lax pair and Backlund transformations. So consistency on the cube also becomes an 
integrability criterion, even though there is no analog of this in the theory of partial dif- 
ferential equations (PDE). The derivation of mastersymmetries for certain quad-graph 
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equations can be found in [28J. The mastersymmetry can be used to construct infi- 
nite hierarchies of symmetries, and this can also can be interpreted as an integrability 
property. 

One more criterion for integrability is the existence of an infinite number of con- 
servation laws (in involution, in the case of a Hamiltonian system). The investigation 
of conservation laws of quad-graph equations was initiated by Hydon in [T7j. There 
the author presented a method for computation of conservation laws of quad-graph 
equations and derived conservation laws for the modified discrete Korteweg-de Vries 
(mdKdV) equation. Hydon's method was improved in [251 I2S1 [27]; in these papers 
the authors also derived three and five point conservation laws for all the equations 
in the ABS classification. In [27J a suggestion for constructing an infinite number of 
conservation laws was given (for many of the equations in the ABS classification). But 
it was not shown that all the resulting conservation laws were distinct and nontrivial. 

In this paper we focus on conservation laws for the discrete KdV equation (dKdV, 
HI in the ABS classification) 

(u 0)0 - u 1>x ) (u lj0 - Uo,i) + f3 - a = 0. (1) 

Here k, I € Z are independent variables and i£o,o — u(k, I) is a dependent variable that 
is defined on the domain Z 2 . We denote the values of this variable at other points by 
Uij = u{k + + j) = SlSjuofi, where Sk, Si are the unit forward shift operators in 
k and I respectively. In [27J it was shown that by applying the symmetry 



Wi,q - M-i.o du 0fi 

to the dKdV conservation law 



F = - In (« ,i - u-i.o) , G = In (u lfi - it_ 1)0 ) , 

and then adding a trivial conservation law, we obtain a new nontrivial dKdV conser- 
vation law 



1 new / \ / \ ; ^new / \ / \ • 

(W ,0 - «-2,Qj(«0,l - W-l,0j («0,Q - «-2,o)(«l,0 ~ «-l,oJ 

It was suggested that an infinite number of conservation laws could be generated by 
repeating this procedure. 

The first result of this paper is an alternative method to construct an infinite 
number of conservation laws using a discrete version of the Gardner transformation. 
The Gardner transformation is an elementary method to construct the infinite number 
of conservation laws of the continuum KdV equation [TJ. We belive the conservation 
laws of dKdV obtained from this new method are the same as those obtained from 
the Rasin- Hydon symmetry approach, but do not prove it. Our second result is a 
direct proof of the nontriviality of the Rasin-Hydon conservation laws. The proof 
exploits a fundamental lemma about conservation laws of a particular form as well as 
properties of the discrete Euler operator. Our third contribution is to consider a certain 
continuum limit of dKdV, in which the equation becomes a first-order eikonal equation. 
In this limit the two sets of conservation laws become the same, and are evidently 
nontrivial. This proves the nontriviality of the conservation laws constructed by the 
Gardner method, and gives an alternate proof of nontriviality of the conservation laws 
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constructed by the Rasin-Hydon method. It also provides evidence for our hypothesis 
that the conservation laws constructed by the two methods do indeed coincide. 

The structure of this paper is as follows: Section 2 is a summary of the general 
theory of conservation laws, including a new lemma about a particularly significant 
kind of conservation laws for PAEs. Section 3 presents the Gardner method for dKdV. 
Section 4 gives the proof of nontriviality of the Rasin-Hydon conservation laws. Section 
5 decribes the continuum limit. Finally, section 6 contains some concluding comments 
and questions for further study. 



2 Conservation laws 

We find it useful to summarize the standard results on conservation laws for both PDEs 
and PAEs, as general background to the paper, and in particular as background for a 
crucial lemma we will need for section 4. 

For a scalar partial differential equation with two independent variables x, t and a 
single dependent variable u, a (local) conservation law is an expression of the form 

d t G + d x F = 



which holds as a consequence of the equation. Here F, G, which are called "the com- 
ponents of the conservation law", are functions of x, t, u and a finite number of partial 
derivatives of u. For example, if u satisfies the KdV equation 

we then have 

d t (it) + d x (~u xx - ^u 2 ^j = , 
d t (u 2 ) + d x (^~uu xx + ^u 2 x - 2u^ = , 

a t( 4 M =-<) +a ,(-^ + i M ^-i B L-3^ + 6^) = 0. 

We say a conservation law is trivial for an equation if by application of the equation 
to the individual components of the conservation law we can bring them into a form 
for which the law holds for all functions u, not just on solutions of the equation. 
Equivalently, we say the conservation law with components F, G is trivial if we can 
write 

F = Fo-dtf 
G = G + d x f 

where Fq,Gq both vanish as a consequence of the equation and / is an arbitrary 
function of x,t,u and a finite number of partial derivatives of u |21j . For KdV, and 
more generally for any equation of the form u t = p(x, t, u, u x , ««, . . .), there is a simple 
way to recognize nontrivial conservation laws. We first use the equation to eliminate 
all occurences of t derivatives in G. The conservation law is trivial if and only if the 
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resulting component G is a (total) x-derivative (of some function / of x,t,u and a 
finite number of x-derivatives of u). Below we will prove an analog of this result for 
dKdV. 

Moving now to the discrete case, we consider a general quad-graph equation 

P(k, I, u ,o, «i,o, Uo,i, ui,i, a) = (2) 

where a denotes a vector of parameters. A conservation law is an expression of the 
form 

(S l -I)G + (S k -I)F = (3) 

which holds as a consequence of the equation. F and G are called "the components 
of the conservation law", and are functions of k,l, the parameters a, and the values 
of the variable u at a finite number of points. In the above I denotes the identity 
mapping. 

We say a conservation law is trivial for an equation if it takes the form 

F = F -(S t -I)f 

G = G + (S k -I)f (4) 

where F ,Gq both vanish as a consequence of the equation and / is an arbitrary 
function of k,l,a and the values of the variable u at a finite number of points. 

The conservation laws we will study in this paper for dKdV have a special form: 

Definition 1. We say the conservation law (E)] for the quad-graph equation (0|) is "on 
the horizontal line" if G depends only on values of u n ^ m with m = 0, and "on the 
vertical line" if F depends only on values of u n ^ m with n = 0. 

We then have the following lemma: 

Lemma 1. For the dKdV equation, a trivial conservation law on the horizontal (ver- 
tical) line can always be presented in a form with G = (Sk — I)f (F = (Si — I)f), 
where f is a function on the horizontal (vertical) line. 

This is a discrete analog of the usual way to recognize trivial conservation laws for 
the continuum KdV equation, as described above. Even though we state the lemma 
here just for the dKdV equation, it in fact holds for other quad-graph equations; the 
equation is only used in the proof in a weak way. Note that if the G of the trivial 
conservation law on the horizontal line in the lemma depends on u n $ with m < n < n r , 
then / depends on M n0 with ni < n < n T — 1 (and similarly in the vertical case). We 
present the proof just for the horizontal case, the vertical case is similar. 

Proof. Since the conservation law is trivial, we can write G = Go + (Sk — I)f, where 
Go vanishes on solutions of the equation, but it is possible that Gq and / may not 
depend only on values on the line, see figure 1. The forms of Go and / are not uniquely 
determined; we have the freedom to add to / any term that vanishes on solutions of 
the equation and subtract a corresponding term from Go. Using the equation in the 
form 

wi,i = ^2(^0,0, «o,i> M i,o) , (5) 
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Figure 1: Possible points of G 

we can eliminate the occurence in / of all values of u above the horizontal line (where 
G is valued), with the possible exception of values on a vertical line going through the 
leftmost point on the horizontal line. Similarly, using the equation in the form 



«i,o = ^i(wo,o,«o,i,«i,i) 



(6) 



we can eliminate in / values of u below the horizontal line and to the right of the 
vertical line. Thus without loss of generality we can take / to be valued on a "tetris", 
see figure 2. More formally, we have 



I 



Figure 2: Points of / (after moving to a tetris) 



/ / (^nj.m;,; W n;,rrtj,+l; • • • i ^rii,mt ■) ^ni+1,0) ^n;+2,0) ■ • ■ j ^n r ,o) • 

Here mj, < and m t > denote the lowest and highest values on the vertical axis, 
and rii, n r the lowest and highest on the horizontal axis. The corresponding points of 
(Sk — I)f are indicated in figure 3. We know that G = Go + (Sk — I)f where G is 
valued on the horizontal line and {Sk — /)/ is valued on the points shown in figure 3. 
Assume now that m t > 0, i.e. that / depends nontrivially on a point above the line. 
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Figure 3: Points of (Sk — I)f (after moving to a tetris) 



We write 

(S k - I)f 

= f ( u n t +l,m b , U ni+ i <mb+ i, . . . , 1t n; +l,m t) W ni+ 2,0> M n ; +3,Cb • • • j u rv+l,o) 

/ (^n;,m(, j ^rij,mt+l > • • • > ^"ni,mt i ^ni+1,0) ■ • • > ^n r ,o) 

= [/ (Wnj+l,m&) M n/+l,mi,+l) • • • j M ni +l,mt j M ni+2,0i W ni +3,Ch ■ • • j ^W-f^o) 

— / \ u m+l,m h i u ni+l,m b +li ■ ■ ■ j ^2 ( u rn,m t -l > u n u m t i u n 1 +l,m t -l)i u n 1 +2,0i M n;+3,0) ■ • • > M n r +1 
+ [/ ( u ni+l,m b , W n; 4-i i?7lf) +i, . . . , Ci>2( w nj,mt— 1> U nhrrlt , M ni +i jmt _i), - U ril +2,0) "^+3,0) • • • j "W?i r +1 
^ \U"ni,mbi ^nt,mi,+l} • • • j ^nj,mt) ^7i(+2,Q! • • • j ^n r ,o)] ■ 

The term in the first square brackets here vanishes on solutions of the equation. The 
term in the second square brackets only depends on a single value at the vertical level 
f^hi u ni,m t - Evidently, if we want G = G + (Sk — I)f to hold, where G is valued 
on the line and Go vanishes on solutions of the equation, we must demand that the 
term in the second square brackets in fact be independent of u numt on solutions of the 
equation, i.e. that 



df 



duj 2 



du„, m, I \ dUn i 

"tl"*t [tln | |l,m l ,«n 1 +l,mi+lr.W,Un 1 +2,0 1 «ii|+3,(l 1 - 1 ''n r + l,0 ) > 



df 



9Uni .mt 



(wnj.mj i M ii[,m 6 +lr") U ii I ,ra t > u n 1 + 1 ,0 i u n ; +2,0 , ■ ■ ■ ,Un r ,0 ) 



on solutions of the equation. (On the LHS of the above formula u>2 is written as 
short for u)2(u ni>mt -i,u nhmt ,u ni+ i )mt -i).) Clearly the necessary identity will hold if 
— = i.e. if / is independent of u numt . Further manipulation (using the equation 

to make the two sides of the last equation depend on the same values of u) shows that 
indeed this is the only case. Thus we have a contradiction, our assumption that / 
depends nontrivially on a point above the line has been proved wrong. 

By a similar argument we show that / does not depend on points below the line. 
Finally, if G = Go + (Sk — I)f and both G and / are on the line, and Go vanishes on 
solutions of the equation, clearly we must have Go — and the lemma is established. 

□ 

Having established this lemma (at least for the case of the dKdV equation, and it 
is also true in some generality), it just remains to indicate how this allows us to easily 
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identify nontrivial conservations laws on the line. For this we use the discrete Euler 
operator. The discrete Euler operator is defined [H] by 

n,m x ' ' 

Here A is a function of finitely many values u n ^ m of the variable u. Clearly 

E(S k A) = E(StA) = E(A) , 

and thus 

E((S k - I)A) = E((Si - I)A) = . 

So given the G (F) component of a conservation law on the horizontal (vertical) line, 
if application of the Euler operator does not give zero, it is nontrivial. 

3 The Gardner method for dKdV Conservation laws 

Before presenting the Gardner method for generating conservation laws of dKdV, we 
review the method for continuum KdV. The Gardner method for KdV starts with the 
Backlund transformation. The Backhand transformation states that if u solves KdV 
then so does u + v x where v is a solution of the system 

v x = 9 — 2u — v 2 

v t = -~u xx + (9 + u) (9 - 2u - v 2 ) + u x v 

It is straightforward to check that if u solves KdV then these two equations for v are 
consistent (i.e. (v x ) t = iy t ) x ) and also that if v is defined by these two equations then 
u + v x does indeed satisfy KdV. Here 9 is a parameter. The next thing to do is to 
observe that if we could solve the first equation of the Backlund transformation to 
write v as a function of u and (a finite number of) its ^-derivatives, then we would 
have the following conservation law: 

d t v + d x \^~u x -(u + 9)v \ = . 

This cannot be done explicitly, but it is possible to write a formal solution of the first 
equation of the Backlund transformation to give v in terms of u as a formal series in 
decreasing powers of 9 1 ^ 2 . The first few terms of the relevant series are 

_ .1/2 u u x u xx + 2u 2 u xxx + 8uu x u xxxx + 8m 3 + 10m 2 . + I2uu xx , 3 , 

V ~ 9^ 29 46»3/ 2 89 2 169 5 / 2 [ } ' 

Each coefficient in this expansion gives (the G component of) a conservation law. More 
precisely, the coefficients of integer powers of 9 give trivial conservation laws, and the 
coefficients of half integer powers give the "G" components of nontrivial conservation 
laws. The "F" components can be found from the corresponding coefficient in the 
expansion of \u x — (u + 9)v. Examining in detail the way in which the terms of the 
above series are generated, it can be shown that the coefficient of 9~ n+l l 2 has a term 
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proportional to u n , for n = 1, 2, 3, . . . and thus the corresponding conservation law is 
nontrivial [7j. 

We now try to reproduce this for dKdV. The Backlund transformation for dKdV 
[21 EO] is u — » u where 

(%-«o,i)Ko-%i) = - (3 , 
(£t ,o - Mi,o)(«o,o - mi,o) = — a. 

Here is a parameter. Once again, by a Backlund transformation we mean two 
things: that the above equations for w are consistent if u satisfies dKdV, and that u 
defined by these equations also satisfies dKdV. As in the case of continuum KdV, we 
cannot in general solve the equations of the Backlund transformation to write u in 
terms of u. However there are several special cases. In the case 9 = (3 we can take 
^o,o = wo,i or «o,-i) an d in the case 6 = a we can take un,o = ^i o or u_i ;0 . For 6 near 
these special values we can find series solutions. Consider the case 6 = a + e where e 
is small, and look for a solution of the Backlund transformation in the form 

oo 

«o,o = «i,o + E v o,o e% ■ 

i=l 

We just look at the second equation of the Backlund transformation. This reads 

f oo \ / oo 

j=i / V i=i 

The leading order approximation gives 

^0,0 — u 2,0 



Higher order terms give 



i-i 

(0 _ 1 STJtiJi-i) 



%o 



uo,o - u 2 ,o 

3 



E u S<o > < = 2,3,.... (9) 



We note that all these formulas are on the horizontal line, i.e. all the Vq only depend 

on values of -u nm with m = 0. More precisely, Vqq depends only on w n0 with < n < 
+ is homogeneous of degree 1 — 2i in these variables, and only depends on these 
variables through the combinations w 2 ,o — u o,o> %,o ~ u i,0j • • ■ , u i+i,o ~ u i-i,o- 

As in the case of continuum KdV an infinite sequence of conservation laws can be 
obtained starting from the e expansion of a single "conservation law" written in terms 
of u and u. It is straightforward to check that if we define 

F = - In (m 0)0 - «o,i) > G = \n (u 0>0 - «i,o) 

then 

(S t -I)G+(S k -I)F = \n " Uo > l \ j^ 1 " ^4 = • 

(Uifl - Mi i) (W n - «in) 
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It only remains to explicitly expand F and G in powers of e. We have 



F = - In [ mi j0 - u ,i + V" u^e* ) = - In («i, - Uo,i)-ln ( 1 H V] tfie 

» — ' ' 1 Ui o — Uq i ' 




1=1 



\ ^0,0 i=l / 



In e - In {u 0) o ~ u 2;0 ) + In 1 + V < +1 V . (10) 



Writing F = YliLo -^ e *' G = lne + anc ^ introducing the notation 

A = Si( ) , 1 = 0,1,2,..., B ' 



M0,0-W2,0/ Wl,0-W0,l 



we obtain 





= \nB 




Gq 


= \nA ' 




Fx 


= -BA 




G t 


= A Ai ' 




F 2 


= -A 2 A X B + \A 2 B 2 




G 2 


= A A 2 A 2 + \A 2 A\ ' 




F 3 


= -AqA\A\B - A\A\B + Ag^iB 2 - 


Ho 53 


G 3 


= A AIA 2 2 A 3 + A 2 A\A 2 + A A\A 2 + 


1 4343 



etc. (11) 

For z > 0, Fi is homogeneous of degree 2i in the variables A , A\, . . . , A^i, B and Gi 

is homogeneous of degree 2i in the variables Ao, Ai, . . . , Aj. We note that in all the 

conservation laws that we have computed, the G components are a sum of terms of 

the form u pkPk+i" ■ Thus, for example, in G3 there are terms of the form A 2 ] A\A 2 

(take pk = AqAi) and AqA\ A\ (take pk = A^Af) but no terms of the form AqA 2 A 2 or 
424242 

Thus we see how expansion of the Backlund transformation around the point 9 = 
a yields an infinite sequence of conservation laws on the horizontal line for dKdV. 
Expansion around 9 = (3 yields an infinite sequence of conservation laws on the vertical 
line. We have not yet given a proof that the conservation laws we have found by the 
Gardner method are all nontrivial, but this will emerge from analysis of the continuum 
limit in section 5. 



4 The symmetry method for dKdV Conservation 
laws 

We now turn to the symmetry method for generating dKdV conservation laws, as 
proposed by Rasin and Hydon [27]. The method proceeds by the repeated application 
of a certain symmetry to a certain basic conservation law. 

We start by reveiwing the necessary theory [16, 26J. An infinitesimal symmetry for 
the quad-graph equation (J2J) is an infinitesimal transformation of the form 

u ,o -> uo,o = uo,o + eQ(k,l,u,a) + 0(e 2 ) , (12) 
a -> a = a+e£(a) + 0(e 2 ) , 
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that maps solutions into solutions. The functions Q and £ are called the characteristics 
of the symmetry; the function Q depends on finitely many shifts of Uo,o- The symmetry 
is often written in the form 

x = QfT- + Z-7r . ( 13 ) 

which is also referred to as the symmetry generator. By shifting (JT2l) in the k and I 
directions we obtain that under the symmetry 



■u hJ + eSlSlQ + 0(e 2 ), 



for every i,j G Z. Expanding (J2J) to first order in e yields the symmetry condition 

X(P) = whenever (J2D holds, 
where X is the "prolonged" generator: 

* = £^«>8sb+«-s- (14) 



In the sequel we will not distinguish between the generator of a symmetry and its 
prolongation, typically from the context it is clear which one is meant. 

X m is a master symmetry 0, QUI EH EH] for the symmetry X if it satisfies 

[X m ,X}^0, [[X m ,X],X] =0 . (15) 

Here [•, •] denotes the commutator. 

Given a conservation law, a new conservation law can be obtained by applying 
a symmetry generator. This is possible since the (prolonged) symmetry generator 
commutes with shift operators, i.e. 

[X,S k ] = Q, [X,Si] =0 . 

So if F and G are components of a conservation law, i.e. 

(S k -I)F + (S l -I)G = 0\ P=0 , 

then by applying the symmetry generator we obtain 

= X((S k - I)F) + X{(Si - I)G)\ P=0 = (S k - I)X(F) + (St - I)X(G)\ P=0 . 

Thus 

Fnew 

X(F), Gnew — X(G), 

is also a conservation law. 

Known symmetry generators for dKdV (CEJ) include 

X 1 d Y 1 9 



"1,0 - "-1,0 <9«0,0 ' "0,1 - MO -1 <9w ,0 ' 

h r) If) 

X = ^~-d a , Y = ^--d fi . (16) 

"1,0 - "-1,0 d"o,o «o,i - «0 -1 C"o,o 
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(The rationale for the notation here should become clear later.) Known conservation 
laws include 

F = ln(w ,i - u-1,0) , G = - ln(tii i0 - u_i,o) , 
F = ln(w ,i - "o -1) , G = - ln(«i )0 - «o,-i) , 
F = kF + lF , G = kG + lG . (17) 

(The first of these is the leading order conservation law found by the Gardner method 
in the previous section. The second is the leading order conservation law found using 
the Gardner method expanding the Backhand transformation around 9 = (3.) 

The Rasin-Hydon method for constructing an infinite sequence of conservation laws 
is as follows: 

Theorem 1. The dKdV equation has an infinite number of nontrivial conservation 
laws on the horizontal line, generated by repeated application of the symmetry X to 
the conservation law with components (F,G), and an infinite number on the vertical 
line, generated by repeated application of the symmetry Y to the conservation law with 
components (F,G). 

Proof. We look at the horizontal case, the vertical case is similar. 

It is known [26] that equation (CQ) has infinite hierarchies of symmetries in both the 
k and I directions. The symmetries in the k direction can be obtained by repeatedly 
commuting X with X : 

X\ = [X, Xq] , X2 = [X, Xi\ , .... 

(Similarly the symmetries in the I direction are obtained by commuting Y with Yq.) 
The generator of X n is Quq^ where the characteristic Q n depends (at most) on the 
In + 3 variables u_ n _i j0 , W- n ,cb • • • > u Ui o, w n +i,o- I n particular, note that Q n does not 
depend on k; X does, but since X is a mastersymmetry for X , the fc-dependence 
disappears on forming the necessary commutators. All the X n are different (linearly 
independent). 
Let us denote 

F n = X n (F), G n = X n (G), 71 = 0,1,2,.... 

From the forms of X and G it follows that G n depends (at most) on k and the 
In + 3 variables u_ n _i j0 , w_ n) o, • • • , w n ,o> w n+i,o- It is homogeneous of order — 2n in the 
u variables. From this homogeneity it follows that so long as the G n are nontrivial then 
they will also not be dependent. Furthermore the G n are valued on the horizontal line. 
By the lemma of section 2 it follows that if the conservation law G n is trivial we must 
G n = — I)f n for some function f n valued on the line, and therefore E(G n ) = 0, 
where E is the Euler operator. Thus we can prove nontriviality by verifying that 
E(G n ) 7^ 0. We now show that 

E(G n ) = (S k - S^)Q n , n = 0, 1, 2, . . . , (18) 

where Q n is the characteristic of the symmetry generator X n introduced above. Since 
all the necessary quantities that appear are valued on the horizontal line, we drop 
the vertical index on values of u in all the calculations that follow, and denote the 
horizontal shift simply as S (instead of Sk). 
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First we verify (TT8l) in the case n = 0. Using Go = — ln(iii — n_i) and Q c 



we obtain 



ui— u— i 



i?(G ) = 5- 1 ^ + 5 aG ' 



<9wi Wo — U-2 U2 — Uq 

as desired. 

Now assume that 0181) is true for n = r — 1. We have 



E(G r ) 



E(X(G r - X )) 



r+l r 

E E s 

j=— r— 1 i=—r 
r+l r 

E E 

j=— r— 1 i=— r 
r+l r 

E E 

j=— r— 1 i=—r 



-J 



dG r _! 
Out 





du 



3 L 



(5*0) 



ggr-1 

dm 



s 



i-3 



diij 



dQ 



g_j dG r -i 
dui 



s -j dG r-l 



(S^Q) S- j 



d 2 G r _ 1 
duiduj 



+ (S^Q) S~ 



duiduj 



(19) 



Here Q denotes the characteristic of the symmetry X. Note that in the second term 
in ( JT9l) . the terms with j = —r — 1 and j = r + l do not contribute. In fact the second 
term is precisely X(E(F r -i)), as the following calculation shows: 



X(E(G r ^)) 



,- ggr- l 

diij 



\j=-r 



j=—r k=—r—j 
r r-j 



; ggr-1 



E (s*q)g~ J " a2GWl 



dujdu k+j 

The last expression is seen to be the same as the second term in f|T9|) by replacing 
the summation variable k by i = k + j. With regard to the first term in 0T9l . note 
that Q only depends on ui and it_i and so there are only nonzero contributions when 
j = i + 1 or j = i — 1. Thus we have 



E (s 



+X(#(G r _i)) 
-idQ\ c-i 



5" 



.l ggr-1 

dui 



dQ 
du-i 



_ i+l dG r -i 
dui 



Sr 



dui 



S~ E[G r -x) + S 



dQ_\ 



SE(G r ^)+X(E(G r ^)) 



(s- L - S) 



dQ_ 

dui 



E(G r . 1 ))+X(E(G r . 1 )) 



In the last line we have used the fact that 

dQ OQ 



du-i 



dui 
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Now we use the induction hypothesis E(G r -i) = (S — S 1 )Q r -i- Since shift operators 
commute with any prolonged symmetry operator we obtain at once that 

E(G r ) = (S-S- 1 )(-^-(S-S- 1 )Q r _ 1 + X(Q r _ 1 )) 



= (S-S- 1 )(-X r _ 1 (Q)+X(Q r _ 1 )) 

But since X r = [X,X r -i], Q r = X(Q r ~i) — X r _i(Q). Thus we have E(G r ) = (S — 
S~ 1 )Q r , as required, providing the induction step for our claim that E(G n ) — (S — 
S~ 1 )Q n for all n. In particular E(G n ) ^ 0, giving nontriviality of the conservations 
laws with components F n , G n . □ 

5 The continuum limit 

Let us consider the continuum limit of ([T]). By replacing 

Uij — u(x + ih,t + jh), a = a(h), (3 = (3(h), 

and dividing equation (TjQ) by h 2 we obtain 

(u(x + h,t + h) — u(x,t))(u(x + h,t) — u(x,t + h)) a(h) — (3(h) 

h? = W • (20) 

Taking the limit of f[2"U]) as h — > we obtain 

u 2 x - u\ = C, (21) 

where C = lim^o a ^~f^ h ' ; assuming the limit exists. For brevity we call this limit 
the continuum limit. It is clear that the continuum limits of symmetries and conser- 
vation laws for (pP) give symmetries and conservation laws for f[2"TT) . For example, the 
continuum limits of the symmetries in ( fl6|) are 

-^o = n — ®u-! = 7; — 

2u x lu t 

X = -^d u + d c , Y=^d u + d c . (22) 

Zu x Zu t 

The continuum limits of the conservation laws in (j!7p are 

F = ln(u x + u t ) , G = - ln(u x ) , 
F = ln(u t ) , G = - hi(u x + u t ) , 
F = xF + tF , G = xG + tG . 

The continuum limit of the Rasin-Hydon construction of conservation laws is as 
follows: 

Theorem 2. The equation l[21\) has an infinite number of distinct, nontrivial conser- 
vation laws generated by repeated application of the symmetry X to the conservation 
law with components (F, G). Writing F n = X n (F), G n = X n (G) we find G n = for 
n> 1 (up to addition of a trivial conservation law and rescaling). 
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Proof. We have 



Cn = A" (Go) = -(^-) ALOnti.) 

x / a: 



2u\ 2ul 

x 



The first term on the RHS is the U G" component of a trivial conservation law, the 
second is a multiple of -\, proving the result for n = 1. For n > 1 we have 



wfV \2u x J x x \u 



r f\ TXi^CXJu xx 

' u 2n+2 ~"~ ^2n+3 



rax \ ra(2ra + 1} 



(2rt + 2)^2«+2 y a (2n + 2)u x n + 2 ' 

The first term on the RHS is the "G" component of a trivial conservation law and the 
second is a multiple of 2 <n+D ■ Thus the required form of G n is established by induction. 
G n is evidently not the x-derivative of a function of u and its x-derivatives and thus 
the conservations laws with components F n , G n are all nontrivial and distinct. □ 

Since it is impossible that distinct, nontrivial conservation laws be the continuum 
limit of conservation laws that are equivalent or trivial, this furnishes an alternative 
proof that the conservation laws constructed by the symmetry method in the discrete 
case are distinct and nontrivial. 

For completeness we give a formula for F n for n > 1. From the definition of a 
conservation law for (1211) we have 

on solutions of (J2T1) . Look for F n as a function of u x alone. We then need 

F n (u x )u xx - -—■ = . 

But any solution of (12TT) also satisfies u x u xx — u t u tx = 0. Thus 

, / x 2nu x t 2n 2n 
F'Ju" 



nK XJ ul^u xx vfrut vfryfig^C ' 
and 

FJu x ) = / — — . = du x . 



ul n 



These integrals can be computed using Fi{u x ) = ° and the recursion 

, 2n / , N Jul - C \ 

F n (u r ) = r— F„_i(u r ) + - — r — - — - , n > 1 . 

nV x! (2n-l)C\ n iy x! (2n-l)v? x n - 1 J ' 
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This results in an expression for F n (u x ) that is the product of a rational function of 
u x and C with a/ u 2 — C . \/u 2 — C can then be replaced by u t , and, if desired, all 
occurences of C can be replaced by u\ — u 2 , giving a rational function of u x and u t . 

Theorem 3. The continuum limit of the conservation laws constructed using the Gard- 
ner transformation coincides with those constructed by the Rasin-Hydon method. 

Proof. In the limit of small h, equation ([8]) gives 

(i) h 



Equation <$fy gives 



h \ 2i_1 

^o~-Ci-i(^ r J , z = 2,3,..., 



where C n are the Catalan numbers, 

(2n)! 



n n!(n + l)! 

which satisfy the recursion 



Cq — 1 , C n+ i — CjC n _, , n > . 



i=0 



Using these results in ( TTUj) gives 



C„~#„ — ,n=l,2,... 
where the numbers H n are defined by the generating function 



5>„t» = In 1 t^V = In C"^^ ) ■ 

n=l \ n=l / ^ ' 

where in the last equality we have used the standard expression for the generating 
function for the Catalan numbers [31]. Remarkably, there is a simple formula for the 
H ~ 

n + 1 _ (2n- 1)! 
2n n ~ fnn 



tt _ "- 1 t r — y til „ — i o 

n o._ n /„IN2 ' ' ' ' ' ' ' 



This can be proved from the fact that if we denote the generating function of the 

2t ' 



Catalan numbers by c(t) = 1 ^1 4f , then 



i , c(t) - 1 /"* c(s) - 1 , 

log(c(t)) = + / 1 J - ds . 







For our purposes, however, it is just necessary to observe that H n ^ 0, so, to leading 
order in h, G n is a nonzero multiple of -^k. □ 
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To take the limit of the various F n in ( TTTT) . we use the fact that each of the A% 
behaves as —J^- while B behaves as — 7 — . Thus in the limit we obtain F n as a 

2u x u x +u t 11 

rational function of u x and Ut, in agreement with our previous conclusions. 

To summarize, in this section we have computed the continuum limit of the conser- 
vation laws for dKdV found by the Rasin-Hydon method and the Gardner transforma- 
tion method. Since the continuum limits of the conservation laws are nontrivial, so are 
the original ones. Furthermore the fact that the limits of the two sets of conservation 
laws coincide strongly suggests that the two sets of conservation laws are identical, 
but we have not yet succeeded in proving this. 

6 Concluding remarks 

In this article we have made substantial progress understanding conservation laws 
for the dKdV equation. We have presented two methods for constructing an infinite 
number of nontrivial, distinct conservation laws. The forms of the conservation laws 
are very similar, and we have seen that in a certain continuum limit they coincide, 
leading us to hypothesize that they are in fact equal. 

In addition to proving the two sets of conservation laws are equal, much more 
remains to be done. There are other constructions of the conservation laws for con- 
tinuum KdV, such as the Lenard recursion [22] and the method of Drinfeld-Sokolov 
[Sj, and it is interesting to know if these have analogs for dKdV. We note that proving 
equivalence of the different constructions for continuum KdV is also nontrivial [32] . 
We mentioned in section 3 the curious fact that the "G" components of the first few 
conservation laws constructed by the Gardner method all have the form of a sum of 
terms of the form PkPk+i- Sums of the form J2 k ipk4>k+i also appear as the discrete 
analog of the L 2 norm J ijPdx in the context of the discrete Schrodinger equation upon 
which the inverse scattering theory for dKdV is built [HI [5] . 

Another completely open question is to understand the constraints on the dynamics 
of the dKdV equation that come about as a result of the infinite number of conservation 
laws. In the case of continuum KdV, the conservation laws give rise to bounds on 
Sobolev norms of the solution, thus preventing initially smooth data becoming non- 
smooth [19]. The conservation laws for dKdV discussed in this paper do not seem to 
be appropriate for this; maybe there are other conservation laws, or maybe some other 
understanding is appropriate. 

Finally, a lot of the work in this paper can be generalized to other equations in the 
ABS classification, though there are numerous subtleties. The homogeneity argument 
used in the proof that the Rasin-Hydon conservation laws are nontrivial breaks down, 
and for certain equations it seems the continuum limits of the conservation laws are 
trivial. A paper on this subject is in preparation. 
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